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DETAILED ACTION 

1. Claims 1-21 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed on 
record in the file: IDS as received on 4/19/2001, IDS as received on 4/22/2002 and Power to 
Inspect as received on 10/28/2003. 

Specification 

3. The lengthy specification has not been checked to the extent necessary to determine the 
presence of all possible minor errors. Applicant's cooperation is requested in correcting any 
errors of which applicant may become aware in the specification. 

4. The applicant is requested to review the specification and update the status of all co- 
pending applications made mention of, replacing attorney docket numbers with current U.S. 
application or patent numbers when appropriate. 

Y 

' Claim Objections 

5. A series of singular dependent claims is permissible in which a dependent claim refers to 
a preceding claim which, in turn, refers to another preceding claim. A claim which depends 
from a dependent claim should not be separated by any claim which does not also depend from 
said dependent claim. It should be kept in mind that a dependent claim may refer to any 
preceding independent claim. In general, applicant's sequence will not be changed. See MPEP 
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§ 608.01(n). Here, claim 8 is separated by claims 4-7, which do not depend on claim 3 as claim 
8 does. 

6. Claim 8 and 17 are objected to because of the following informalities: 

a. Claim 8 recites the phrase, "is temporary halted" on its second and fifth lines. 
Please correct this phrase to more correctly read, "is temporarily halted". 

b. Claim 17 recites the phrase, "in an SRT processor" on its first line. Please correct 
this phrase to more completely define the term "SRT". The Examiner suggests 
changing the phrase to read, "in a simultaneous and redundantly threaded ("SRT") 
processor", similar to the limitation in claims 1 and 9. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

7. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

8. Claims 1, 8 and 1 1 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

9. Claim 1 recites the limitation, "said SRT processor speculates on the outcome of branch 
instruction in the leading thread using the branch predictor, but wherein the SRT processor does 
not speculate on the outcome of branch instructions in the trailing thread and instead uses the 
actual outcome of branch instructions in the leading thread to predict the outcome of branch 
instructions in the trailing thread" on lines 7-12 of the claim. It is unclear how the processor can 
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correctly use the outcomes for one branch instruction to predict the outcome in a second, 
seemingly unrelated branch instruction in a different program thread. Please correct the claim 
language to more clearly point out the relationship between the leading and trailing threads. 

10. Claim 8 recites the limitations "the first thread" and "the second thread" in lines 2 and 5, 
respectively. There is insufficient antecedent basis for this limitation in the claim. For the 
purposes of this examination, the Examiner will assume that the "first thread" is the "trailing 
thread", and that the "second thread" is the "leading thread" as claimed in claim 1. 

1 1 . Claim 1 1 recites the limitation "the leading and trailing threads" in line 3. There is 
insufficient antecedent basis for this limitation in the claim. For the purposes of this 
examination, the Examiner will assume that the "leading thread" is the "first program thread" 
and the "trailing thread" is the "second program thread" as claimed in claim 9. 

Claim Rejections - 35 USC §102 

12. The following is a quotation of the appropriate paragraphs of 35 U.S. C 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

13. Claims 1-13 and 15-20 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Rotenberg, AR-SMT: A Microarchitectural Approach to Fault Tolerance in Microprocessors. 

14. Regarding claim 1, Rotenberg has taught a computer system, comprising: 
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a. A pipelined, simultaneous and redundantly threaded ("SRT") processor (see Col. 4 
lines 1 1-38) comprising a fetch unit that further comprises a branch predictor (see 
Col.6 lines 4-17 and Col. 10 lines 20-27), 

b. An I/O controller coupled to said processor (see Col. 12 lines 35-39). While not 
mentioned explicitly, there is inherently an I/O controller handling the I/O 
operations that use the initial and trailing threads. 

c. An I/O device coupled to said I/O controller (see Col. 12 lines 35-39). 

d. A main system memory coupled to said processor (see Col.4 lines 50-52 and 
Col.91ine 49 - Col. 10 line 14), 

e. Wherein said SRT processor processes a set of instructions in a leading thread and 
also in a trailing thread (see Col.4 line 44 - Col. 5 line 9) and the SRT processor 
speculates on the outcome of branch instruction in the leading thread using the 
branch predictor (see Col.6 lines 4-10), but wherein the SRT processor does not 
speculate on the outcome of branch instructions in the trailing thread and instead 
uses the actual outcome of branch instructions in the leading thread to predict the 
outcome of branch instructions in the trailing thread (see Col.6 line 24 - Col.7 
line 6 and Col. 10 line 20). 

1 5. Regarding claim 2, Rotenberg has taught the computer system of claim 1, further 
comprising: 

a. A branch outcome queue located in the fetch unit (see Col.4 lines 44-52), 
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b. Wherein the actual outcomes of branch instructions in the leading thread are 

placed in the branch outcome queue (see Col.4 lines 44-52, Col.6 lines 4-17, 24- 
33). 

1 6. Regarding claim 3, Rotenberg has taught the computer system of claim 2, wherein the 
fetch unit accesses the branch outcome queue and not the branch predictor to predict the outcome 
of branch instructions in the trailing thread (see Col 6 lines 24-44). 

1 7. Regarding claim 4, Rotenberg has taught the computer system of claim 2, wherein the 
branch instruction queue is a FIFO buffer (see Col.4 lines 44-52). 

18. Regarding claim 5, Rotenberg has taught the computer system of claim 2, wherein the 
individual branch outcome entries in the branch outcome queue comprise a program type 
identifier (see Col. 10 lines 8-14) and a target address for the location of the next instruction in 
the thread to be executed (see Col.4 lines 44-52). Here, the program type identifier is the thread 
identifier which allows different program threads to be distinguished from one another in the 
delay buffer, and the program counter updates that branch instructions created in the leading 
thread are target addresses to be executed by the trailing thread. 

1 9. Regarding claim 6, Rotenberg has taught the computer system of claim 2 further 
comprising: 

a. A register update unit (see "Issue Buffers" of Fig.4), 

b. Wherein the register update unit is configured to hold instructions in a queue until 
the instructions are executed and retired by the SRT processor (see Fig.4), 

c. Wherein the outcomes of branch instructions in the leading thread are not placed 
in the branch outcome queue until the branch instructions retire from the register 
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update unit (see Col. 6 line 24 - Col. 7 line 6 and Col 10 line 20). Here, 
instructions in the first thread are committed (retired) at the same time they are 
sent to the delay buffer for re-execution (see Fig. 2, Col.4 lines 44-52 and Col. 1 1 
lines 6-10). 

20. Regarding claim 7, Rotenberg has taught the computer system o claim 2, further 
comprising: 

a. A slack counter located in the fetch unit (see Col.4 lines 44-52), 

b. Wherein the slack counter is configured to maintain an approximately constant 
number of instructions of separation between corresponding instructions in the 
leading and trailing threads (see Col. 1 1 lines 21-45). Here, the delay buffer 
controls the number of instructions in itself by stalling the appropriate thread to 
keep its value as close to a constant full as possible. 

21 . Regarding claim 8, Rotenberg has taught the computer system of claim 3, further 
comprising: 

a. Wherein if the branch outcome queue becomes full, execution of instructions in 
the first thread is temporarily halted to prevent more branch outcomes from 
entering the branch outcome queue (see Coll 1 lines 21-45), 

b. Wherein if the branch outcome queue becomes empty, execution of instructions in 
the second thread is temporarily halted to allow more branch outcomes to enter 
the branch outcome queue (see Coll 1 lines 21-45). 

22. Regarding claim 9, Rotenberg has taught a pipelined, simultaneous and redundantly 
threaded ("SRT") processor (see Col.4 lines 1 1-38), comprising: 
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a. A fetch unit that fetches instructions from a plurality of threads of instructions 
(see "Fetch" stage of Fig.5, Col.6 lines 4-17, Col. 10 lines 20-27 and Col.l 1 lines 
1-5), 

b. A program counter configured to assign program counter values to instructions in 
each thread that are fetched by the fetch unit (see Col 10 lines 15-27), 

c. An instruction cache coupled to said fetch unit for storing instructions to be 
decoded and executed (see "Trace Cache" of Figs.4,5 and Col.7 lines 21-36), 

d. Decode logic coupled to said instruction cache to decode the type of instructions 
stored in said instruction cache (see "Decode" in "Dispatch" stage of Fig.5 and 
Colli lines 1-5), 

e. Wherein said processor is configured to detect transient faults during program 
execution (see CoL2 lines 36-41) by executing instructions in at least two 
redundant copies of a program thread (see Col.4 line 44 - Col. 5 line 9) and 
wherein misspeculation caused by incorrectly predicting the outcomes of branch 
instructions in a second program thread is avoided by using the actual outcomes 
of branch instructions in a first program thread to correctly determine the outcome 
of branch instructions in the second program thread (see Col.6 line 24 - Col. 7 line 
6 and Col. 10 line 20). 

23. Regarding claim 10, Rotenberg has taught the SRT processor of claim 9, wherein 
instructions in the first program thread execute in advance of the corresponding instructions in 
the second program thread thereby creating a slack of instructions between the first and second 
program threads and wherein said slack is sufficient to allow the SRT processor to resolve any 
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misspeculation in the first program thread prior to providing correct branch outcome results to 
the second program thread (see Col. 6 line 24 - Col. 7 line 6). 

24. Regarding claim 1 1 , Rotenberg has taught the SRT processor of claim 10, wherein said 
fetch unit comprises: 

a. A slack counter (see Col.4 lines 44-52) configured to maintain a target number of 
instructions of separation between corresponding instructions in the leading and 
trailing threads (see Col. 1 1 lines 21-45). Here, the delay buffer controls the 
number of instructions in itself by stalling the appropriate thread to keep its value 
as close to a constant full as possible. 

25. Regarding claim 12, Rotenberg has taught the SRT processor of claim 9, wherein said 
fetch unit comprises: 

a. A branch predictor for predicting the outcomes of branch instructions in the first 
program thread (see Col. 6 lines 4-10), 

b. A branch outcome queue for storing the actual outcomes of branch instructions in 
the first program thread (see Col.4 lines 44-52), 

c. Wherein the actual outcomes of branch instructions in the first program thread are 
stored in the branch outcome queue after the branch instructions in the first 
program thread are retired by the SRT processor (see Col. 6 line 24 - Col. 7 line 6 
and Col. 10 line 20). Here, instructions in the first thread are committed (retired) 
at the same time they are sent to the delay buffer for re-execution (see Fig. 2 and 
Col.4 lines 44-52). 
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d. Wherein the fetch unit uses the branch outcome queue and not the branch 

predictor to predict the outcomes of branch instructions in the second program 
thread (see Col.6 line 24 - Col.7 line 6 and Col. 10 line 20). 

26. Regarding claim 13 5 Rotenberg has taught the SRT processor of claim 12 5 wherein the 
SRT processor is an out-of-order processor capable of executing instructions in the most efficient 
order, but wherein branch instructions are executed in the same order in both the first and second 
program threads. Here, the processor can issue and execute multiple instructions from the same 
thread in parallel (out-of-order) (see Figs. 4 and 5), but executes a branch instruction in order in 
the leading thread so as to deal with all control dependencies so that the same branch instruction 
can be executed without having to wait for those dependencies in the trailing thread (see Col. 5 
line 33 -Col.6 line 17 and Col.6 lines 24-44). 

27. Regarding claim 15, Rotenberg has taught the SRT processor of claim 12, wherein the 
individual outcomes stored in the branch outcome queue comprise: 

a. A program type classifying the branch instruction (see Col. 10 lines 8-14), 

b. A target address corresponding to the instruction to be executed immediately 
following the branch instruction (see Col.4 lines 44-52), 

c. Wherein during execution of the second program thread, the SRT processor may 
identify the appropriate branch instruction using the program counter value and 
may also fetch instructions ahead of the branch instruction using the target 
address (see Col.6 lines 4-10). Here, the program type identifier is the thread 
identifier which allows different program threads to be distinguished from one 
another in the delay buffer, and the program counter updates that branch 
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instructions created in the leading thread are target addresses to be executed by 
the trailing thread (see CoL4 lines 44-52 and Col.6 lines 24-44). 

28. Regarding claim 16, Rotenberg has taught the SRT processor of claim 12, further 
comprising: 

a. Wherein if the branch outcome queue becomes fall, the first thread is stalled to 
prevent more branch outcomes from entering the ranch outcome queue (see 
Colli lines 21-45), 

b. Wherein if the branch outcome queue becomes empty, the second thread is stalled 
to allow more branch outcomes to enter the branch outcome queue (see Col. 1 1 
lines 21-45). 

29. Regarding claim 17, Rotenberg has taught a method of predicting branch instructions in 
an SRT processor (see Col.4 lines 11-38) which can fetch and execute a set of instructions in two 
separate threads so that each thread includes substantially the same instructions as the other 
thread, one of said threads being a leading thread and the other of said threads being a trailing 
thread (see Col.4 line 44 - Col. 5 line 9), the method comprising: 

a. Training a branch predictor to store predicted outcomes from branch instructions 
in the leading thread (see Col.6 lines 4-10, Col.6 line 24 - Col.7 line 6 and Col. 10 
line 20), 

b. Probing the branch predictor to predict outcomes of future executions of branch 
instructions in the leading thread (see Col.6 lines 4-10, Col.6 line 24 - Col.7 line 
6 and Col. 10 line 20), 
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c. Storing actual outcomes of branch instructions in the leading thread in a branch 
outcome queue (see Col.6 line 24 - Col.7 line 6 and Col 10 line 20), 

d. Probing the branch outcome queue to predict outcomes of corresponding branch 
instruction in the trailing thread (see CoL6 line 24 - CoL7 line 6 and Col. 10 line 
20). 

30. Regarding claim 18, Rotenberg has taught the method of claim 17 further comprising: 
a. Executing the branch instructions in the leading and trailing threads in program 

order. Here, the processor can issue and execute multiple instructions from the 
same thread in parallel (out-of-order) (see Figs. 4 and 5), but executes a branch 
instruction in order in the leading thread so as to deal with all control 
dependencies so that the same branch instruction can be executed without having 
to wait for those dependencies in the trailing thread (see Col. 5 line 33 -Col.6 line 
17 and Col.6 lines 24-44). 

3 1 . Regarding claim 1 9, Rotenberg has taught the method of claim 1 8, further comprising: 

a. Storing the actual outcomes of branch instructions in the leading thread in the 
branch outcome queue after the branch instructions retire (see Col. 4 lines 44-52 
and Col.6 lines 24-44), 

b. Wherein the outcomes are identified by a branch identifier (see Col. 10 lines 8-14) 
and a target address signifying the subsequent instruction to be executed as a 
result of the outcome of the execution of the branch instruction (see Col. 4 lines 
44-52). Here, the program type identifier is the thread identifier which allows 
different program threads to be distinguished from one another in the delay 
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buffer, and the program counter updates that branch instructions created in the 



leading thread are target addresses to be executed by the trailing thread. 



32. Regarding claim 20, Rotenberg has taught the method of claim 18, further comprising: 

a. Using a FIFO buffer as the branch outcome queue (see Col.4 lines 44-52), 

b. Wherein if the buffer becomes full, the leading thread is stalled to prevent more 
branch outcomes from entering the buffer (see Col. 1 1 lines 21-45), 

c. Wherein if the buffer becomes empty, the trailing thread is stalled to allow more 
branch outcomes to enter the buffer (see Col. 1 1 lines 21-45). 



33. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

34. Claims 14 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Rotenberg, AR-SMT: A Microarchitectural Approach to Fault Tolerance in Microprocessors as 
applied to claim 13 above, and further in view of Patterson et al., Computer Organization & 
Design: The Hardware/Software Interface. 

35. Regarding claim 14, Rotenberg has taught the SRT processor of claim 13, wherein the 
branch outcome queue is a FIFO buffer (see Col.4 lines 44-52), as well as the SRT processor 
being concerned with providing a high level of fault tolerance (see Col.4 lines 1 1-42), but has not 



Claim Rejections - 35 USC §103 
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explicitly taught wherein data is transmitted to and from the buffer using an error correction 
technique. 

36. However, Patterson has taught data being transferred to and from memory has the 
possibility of being corrupted and is thus transferred using some form of error correction (see 
Patterson p.B-34 and p.B-35). Therefore, one of ordinary skill in the art would have found it 
obvious to modify the processor of Rotenberg to be more fault tolerant by using a form of error 
correction when transferring to the delay buffer. 

37. Regarding claim 2 1 , Rotenberg has taught the method of claim 1 8, wherein the processor 
is concerned with providing a high level of fault tolerance (see Col.4 lines 1 1-42), but has not 
explicitly taught wherein the method further comprises: 

a. Transmitting data to and from the branch outcome queue using an error correction 
technique. 

38. However, Patterson has taught data being transferred to and from memory has the 
possibility of being corrupted and is thus transferred using some form of error correction (see 
Patterson p.B-34 and p.B-35). Therefore, one of ordinary skill in the art would have found it 
obvious to modify the processor of Rotenberg to be more fault tolerant by using a form of error 
correction when transferring to the delay buffer. 

Conclusion 

39. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 





Application/Control Number: 09/838,078 



Page 15 



Art Unit: 2183 

references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR §1.1 1 1(c). 

40. Roth et al., Speculative Data-Driven Multithreading, has taught the execution of a data 
driven thread in parallel with the main thread that executes only the computation of the program. 

41. Knijnenburg et al., Branch Classification to Control Instruction Fetch in Simultaneous 
Multithreaded Architectures, has taught the classification of branch instructions prior to dispatch 
so as to avoid thread switches when the branches are not predicted as strongly biased. 

42. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Barry J. O'Brien whose telephone number is (703) 305-5864. 
The examiner can normally be reached on Mon.-Fri. 6:30am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

43. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Barry J. O'Brien 
Examiner 
Art Unit 2183 
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